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^ , Abstract. Let V C R'^ be an integral convex polytope of dimension d and 5(7-') — 

' {So,Si, . . . ,5d) its Ehrhart 5- vector. It is known that X]j=o ^i^-i — 'l2'j^o^J+^ ^'^^ each 

< i < [{d — l)/2]. A (5-vector = {So,Si, . . . ,Sd) is called shifted symmetric 

5^ ■ if J2]^o^<i-j = I]j=c)^J+i '^^'^^ < i < [(d - l)/2], i.e., Sa-i = for each 

< i < [{d — l)/2]. In this paper, some properties of integral convex polytopes with 
^\ ' shifted symmetric 5- vectors will be studied. Moreover, as a natural family of those, (0, 1)- 

polytopes will be introduced. In addition, shifted symmetric 5- vectors with (O,l)-vectors 
are classified when X^'Lo — 5- 

o' 
u 

^ ■ Introduction 

An integral convex polytope is a convex polytope any of whose vertices has integer 
coordinates. Let V C M'^ be an integral convex polytope of dimension d and 

(M ■ i{V,n) = \nVnZ^\, n = 1,2,3,.... 

' Here nV = {na : a € V} and \X\ is the cardinality of a finite set X. The systematic study 

oi i{V, n) originated in the work of Ehrhart [3], who established the following fundamental 
properties: 

(0.1) i{V, n) is a polynomial in n of degree d. (Thus in particular i{'P, n) can be defined 
for every integer n.) 
g: (0.2) i{V,0) = l. 

(0.3) (loi de reciprocite) {—l)'^i{V, —n) = \n{V — dV) H for every integer n > 0. 
1^ I We say that i{V,n) is the Ehrhart polynomial of V. We refer the reader to [10, pp. 

■ 235-241] and [4, Part II] for the introduction to the theory of Ehrhart polynomials. 



We define the sequence 5q,5i,52, ■ ■ ■ of integers by the formula 



(1) (1-A) 



d+l 



oo 



1 + Vi(P,n)A^ 



n=l 



i=Q 



It follows from the basic fact (0.1) and (0.2) on i(V, n) together with a fundamental result 
on generating function ([10, Corollary 4.3.1]) that 5i = for every i > d. We say that the 
sequence 

5iV) = {5o,5i,...,6d) 

which appears in Eq. (1) is the 5-vector of V. Alternate names of 5- vector are for example 
Ehrhart 5-vector, Ehrhart h-vector or h* -vector. 

Thus 6q = I and 6i = H TL^\ — (d + 1). Let dV denote the boundary of V and 

i\V,n) = \n{V -dV)r\Z^\, n = 1,2,3,.... 
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By using (0.3) one has 



(2) E-^(^>")^"= • 

n=l ^ ' 

In particular, 

5d = \{V - dV) fM.^ \. 

Hence 5i > 5^- Moreover, each Si is nonnegative ([11])- In addition, if {V — dV) H is 
nonempty, then one has 5i < 5i for every 1 < i < d — 1 {[5]). 

When d = N, the leading coefficient (X^f^g ^i)/^^- of ^("^j is equal to the usual volume 
of V ([10, Proposition 4.6.30]). In general, the positive integer vol(7') = Yli=o ^^i*^ 
be the normalized volume of V. 

It follows from Eq. (2) that 

max{i : / 0} = d + 1 - min{i : i{V - dV) n / 0}. 

Recently, (5-vectors of integral convex polytopes have been studied intensively. (For 
example, see [9], [13] and [14].) 

There are two well-known inequalities of (5-vectors. Let s = max{i : 5i ^ 0}. Stanley 
[12] shows the inequalities 

(3) 5Q + 5i + --- + 6i<6s + 6s-i + --- + 5s-i, < i < [s/2] 

by using the theory of Cohen-Macaulay rings. On the other hand, the inequalities 

(4) 6d + 6d^i + -- - + 5d^,< 81 + 82 + ■■■ + 5i + 5i+i, < i < [((i - l)/2] 

appear in [5, Remark (1.4)]. The above two inequalities are generalized in [13]. 

A (5-vector 8{V) = ((5o, 5i, . . . , 8,1) is called symmetric if the equalities hold in Eq. (3) 
for each < i < [s/2], i.e., 8i = 8s-i for each < i < [s/2]. The (5-vector 8(V) of 
V is symmetric if and only if the Ehrhart ring [4, Chapter X] of V is Gorenstein. A 
combinatorial characterization for the (5-vector to be symmetric is studied in [6] and [8]. 

We say that a (5-vector 8{V) = {80,81, ... ,8d) is shifted symmetric if the equalities hold 
in Eq. (4) for each < i < [{d - l)/2], i.e., 8d-i = for each < i < [{d - l)/2]. It 
seems likely that an integral convex polytope with a shifted symmetric (5-vector is quite 
rare. Thus it is reasonable to sutudy a property of and to find a natural family of integral 
convex polytopes with shifted symmetric (5-vectors. In section 2, some characterizations 
of an integral convex polytope with a shifted symmetric (5-vector are given. Concretely, in 
Theorem 2.1, it is shown that integral convex polytopes with shifted symmetric (5-vectors 
have a special property. Moreover, as a generalization of an integral convex polytope with 
a shifted symmetric (5-vector, an integral simplicial polytope any of whose facet has the 
normalized volume 1 is considered in section 2. In section 3, a family of (0, l)-polytopes 
with shifted symmetric (5-vectors is presented. These shifted symmetric (5-vectors are (0, 1)- 
vectors. In addition, by using those examples, we classify shifted symmetric (5-vectors with 
(O,l)-vectors when X]j=o < 5 in section 4. 
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1. Review on the computation of the 5- vector of a simplex 

We recall from [4, Part II] the well-known combinatorial technique how to compute the 
(5- vector of a simplex. 

• Given an integral d-simplex T C with the vertices z;o, 'Wi, • • • , fd, we set T = 
{(a, 1) G IR^+^ : a G J"). And = {{a, 1) G M^+i : a G 97"} is its boundary. 

• Let C{T) = C = {rf3 : /? G j", < r G Q} C M^+^ Its boundary is dC = 
|r/3 : /3 G (97',0 < r G q} . 

• Let S (resp. 5*) be the set of ah points aeCCi (resp. a£{C-dC)r\ Z^+i) 
of the form a = X^^=o '^«(^*' -'■)' '^^ere each rj G Q with < rj < 1 (resp. with 
< < 1). 

• The degree of an integer point (a,n) G C is deg(a,n) := n. 

Lemma 1.1. (a) Let 5i be the number of integer points a G 5 with dega = i. Then 

5o + • • • + SdX'' 



l + ^i(7-,n)A" 



(1 - X¥+^ ' 

n=l ^ ' 

(b) Let 5* be the number of integer points a S* with dega = i. Then 

oo Ji*\ , _ _ _ , X* \d+l 



n=l ^ ' 

(c) One has 6* = for each 1 < i < d + 1. 

We say that a (5- vector 6{V) = {6q, 5i, . . . , 5^) is shifted symmetric if 6^-1 = Si^i for each 
< i < [{d — l)/2]. Since = 6i, an integral convex polytope with a shifted symmetric 
(5-vector is always a d-simplex. 

The followings are some examples of a simplex with a shifted symmetric (5-vector. 

Let ej denote the ith. canonical unit coordinate vector of M'^. 

Examples 1.2. (a) We define Vi G M*^, i = 0, 1, . . . , d by setting = ej for i = 1, . . . , d 
and vq = (— e, . . . , — e), where e is a nonnegative integer. Let V = conv{fo,fi, . . . 
Then one has vol('P) = ed -|- 1 by using an elementary linear algebra. When e = 0, it is 
clear that 5(V) = (1, 0, 0, ... , 0). When e is positive, we know that 

— ^ + p^~^^ {vo,l) = U -e,j -e,...,j - e, 1) 

ed + l ^ ed -I- 1 

and < ^3^, ^^ed+i^^ ^ ^ ^"-"^ every 1 < j < e. Then Lemma 1.1 says that b\^^d > e. 
Since > 5i for 1 < i < d — 1 and vo^T-") = ed+ 1, we obtain 6{V) = (1, e, e, . . . , e). 

(b) Let d > 3. We define Vi G M'^, z = 0, 1, . . . , d by setting = ej for i = 1, . . . , d and 
vq = {e, . . . , e), where e is a positive integer. Let V = convjwo, vi, . . . , Vd}- Then one has 
vol(7^) = ed — 1 by using an elementary linear algebra. And we know that 

(e - j)d - 1 



ed 

1=1 



l^i^i^'^) ed-1 — ^^^'^"^ ^ (e-J,e- j, •••,e- j, 1) 



and < ^j -^ , J^_^^ ^ < 1 for every 1 < j < e — 1. Thus 5^ > e — 1 by Lemma 1.1. In 
addition we know that 

- 1 X!*-^^' ^) + ~ — ~fZY — "'^^O'-'-) = (e--?'^ -'e- J' ^ + 1) 

and < ^J^j , < 1 fo^ every < j < e — 1 and 1 < A; < d — 2. Hence 

(5(P) = (l,e - l,e,e, . . . ,e,e - 1). 

2. Some characterizations of an integral convex polytope with a shifted 

symmetric 5- vector 

In the first half of this section, two results of an integral convex polytope with a shifted 
symmetric 5-vector are given. And in the latter half of this section, we generalize an 
integral convex polytope with a shifted symmetric 5-vector. 

Theorem 2.1. Let V be a d-simplex whose vertices are vo,vi, . . . ,Vd G and S (S*) the 
set which appears in section 1. Then the following conditions are equivalent: 

(i) S{V) is shifted symmetric; 

(ii) the normalized volume of all facets ofV is equal to 1; 

(Hi) each element {a,n) € 5'\{(0, . . . ,0,0)} has a unique expression of the form: 

d 

(5) (a, n) = 1) with < r j < 1 for j = 0, 1, . . . , d, 

where a € Z*^ and n ^'L. 

Proof, ((i) <^ (iii)) If each element (a,n) € 5'\{(0, . . . , 0, 0)} has the form (5), each 
element (a',n') € 'S'*\{(X]j=o ^i' • • • ' Si=o ^i' + ■'-)} same form (5). This 

implies that 5{V) is shifted symmetric. On the other hand, suppose that 5{'P) is shifted 
symmetric. Let min{i : (5j ^ 0, i > 0} = si and J^i = "^1(7^ 0). Then one has d + 
1 — max{z : (5j ^ 0} = si and both S and S* have the mi elements with degree si. If 
an element (a',si) € S* does not have the form (5), there is < j < (i with rj = 1, 
say, ro = ri = • • • = = 1 and < ra+i,ra+2-, ■ ■ ■ ■,1'd < 1- Then S has an element 
{a' — vq — vi — ■ ■ ■ — Va, si — a — 1) ^ (0, . . . , 0, 0), a contradiction. Thus each element 
(a', si) € S* has the form (5). If we set min{z : 5j 7^ 0, i > si} = S2, the same discussions 
can be done as above. Thus each element (/3',S2) € S* has the form (5). Hence each 
element (a', n') G 'S'*\{(X]j=o ^i' • • • ' Si=o ^+ 1)} ^las the form (5), that is to say, each 
element (a, n) G 5'\{(0, . . . , 0, 0)} has the form (5). 

((ii) ^ (iii)) Let 6{V) = {5o,6i, . . . ,6d) G be the (5-vector of P and 5{T) = 

{6q,6[, . . . , 5^„x) ^ (5-vector of a facet of 7-". Then one has ^'^ < 5i for < i < d—1. 

If there is a facet J" with vol(J^) 7^ 1, say, its vertices are vo,vi,..., Vd-i, there exists an 
element (a, n) £ S with a = X^^Zq ''"j'^j ''^^'^d and n > 0. This implies that there exists an 
element of 5'\{(0, . . . , 0, 0)} which does not have the form (5). On the other hand, suppose 
that there exists an element (a,n) G S'\{(0, . . . ,0,0)} which does not have the form (5), 
i.e., (a,n) = '^j=Q'''j{vj,l) and there is < j < d with rj = 0, say, = 0. Then the 
normalized volume of the facet whose vertices are vq,vi, . . . , Vd-i is not equal to 1. □ 
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Theorem 2.2. Let V be a d-simplex. //vol('P) = p with a prime number p and 



min{i : 5i ^ 0, i > 0} = d + 1 — max{i : di ^ 0}, 
then S{V) is shifted symmetric. 

Proof. The elements of S form a cychc group of prime order. Then every non-zero element 
of S is a generator. Thus it can be considered whether S'\{(0, . . . ,0,0)} is disjoint from 
dS, which case satisfies the condition of Theorem 2.1 (iii), or S is contained in a facet of 
dS, where dS is a cyclic group generated by the vertices of a facet of V. In the latter 
case, let X € 5" be an element of the maximal degree deg(a;), and let —x denote its inverse. 
Since S is contained in dS, deg(x)+deg(— x) < d+1, which contradicts the assumption. 
Therefore, since Theorem 2.1, (5(P) is shifted symmetric. □ 

Recall that an integral convex polytope with a shifted symmetric (5-vector is always 
a simplex. Then we expand the definition of shifted symmetric to an integral simplicial 
polytope. We study an integral simplicial polytope V any of whose facet has the normalized 
volume 1. When P is a simplex, its (^-vector is shifted symmetric by Theorem 2.1. 

Let h{A{V)) = {ho, hi, ... , h^) denote the /i-vector of the boundary complex of V. (See, 
[4, Part I].) Then the following is a well-known fact about a lower bound of the /i- vector 
for a simplicial (d — l)-sphere. 

Lemma 2.3. ([1],[2]) The h-vector h{A{'P)) = (/iq, /ii, . . . , /i^) of a simplicial {d — 1)- 
sphere satisfies hi < hi for every 1 < i < d — 1. 

Now, all of /i-vectors of simplicial {d— l)-spheres satisfying the lower bound, i.e., hi = hi 
for every 1 < i < d — 1, are given by /i- vectors of the boundary complexes of simplicial 
polytopes any of whose facet has the normalized volume 1. In fact. 

Theorem 2.4. For an arbitrary positive integer hi, there exists a d-dimensional simplicial 
polytope V any of whose facet has the normalized volume 1 and whose h-vector of the 
boundary complex coincides with (1, /ii, . . . , /ii, 1) € TJ^'^^ . 

Proof. Let d = 2. A convex polygon is always simplicial. And each facet of an integral 
polygon has the normalized volume 1 if and only if there is no integer point in its boundary 
except its vertices. Hence, for an arbitrary positive integer hi, we can say that there exists 
an integral polygon with hi + 2 vertices any of whose facet has the normalized volume 1. 

We assume when d > 3. Let V be the d-dimensional integral convex polytope whose 
vertices Vi € M"^, i = 0, 1, . . . , d + n, are of the form: 

{(0, . . . , 0) for i = 0, 
Gi for i = 1, 2, . . . , d, 

{cj, . . . ,Cj,j) for i = d + 1, d + 2, . . . , d + n, 

where n is a positive even number, j = i — d and Cj = n + IZL^zKLJl, 
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First step. We prove that P is a simplicial convex polytope. We define the {{n + — 
1) + 2} convex hulls by setting 

Ti:=conv{vo,vi,...,Vi-i,Vi+i,...,Vd} for i=l,...,d, 
T' := comr{vi,. . . ,Vd-i,Vd+i}, 

Qij := conv{t;i, . . .,Vi-i,Vi+i, . . . ,Vd-i,Vd+j,Vd+j-i} for i = 1, . . . , d - 1, j = 2, . . . , n, 
^g'i:=conv{vi,...,Vi-i,Vi+i,...,Vd-i,Vd,Vd+n} for i = l,...,d-l, 
and the foUowings are the equations of the hyperplanes containing the above convex hulls: 

Tii D Ti : —Xi = for i = 1, . . . , d, 
n':^P: Yl~=\ Xk - {n{d - 1) - l)xd = 1, 

< ^ C- Efc=l Xu-{l-{d- 2)c'^)xi + ^tll + (j " ^)xd = 

for i = 1, . . . , d - l,i = 2, . . . , n, where c^- = ((j - l)cj - jcj_i) = ^ 

D ^- : n X;fe=\ a^fc - ('^(d - 1) - + n Yl=i+i = n for i = 1, . . . ,d - 1. 

We prove that these {(n + l)((i — 1) + 2} convex hulls are all facets of V. If we write 
Ti C M*^ for the hyperplane defined by the equation aixi + • • • + adXd = b, then we write 
H^^^ C M.^ for the closed half-space defined by the inequality aixi + • • • + a^x^ < b. 

• Let Vn+i = couv{vo, Vd}. Then one has Vn+i = (fliLi ^1"^^) 1^ (^^i H \-Xd< 

!)• 

• Let Vk = convj^fc+i U {vd+k}} for A: = n, n — 1, . . . , 1. Then it can be shown easily 
that 

d d-l 

T'fc = (fl ^1"" V (fl ^^^') n ( n ^ (^^1 + ■ ■ ■ + ^^'^-i - 1) - < A:). 

1=1 i=l l<i<d~l 

k+l<j<n 

Then one has Vi = conv{'P2 U {"yrf+i}} = V. Thus we obtain the following equality: 

i=l i=l l<i<d-l 

2<j<n 

Hence we can say that J-i,J-', Qij and Gl are all facets of V and they are {d — l)-simplices. 

Second step. We prove that the normalized volume of each facet of V is equal to 1. 
One has vo^J^j) = 1 for i = 1, . . . , (i since vol{Vn+i) = 1 and one has vol(^j') = 1 for 
1 < i < d — 1 since convjui, . . . ,Vd, Vd+n} is a simplex with a shifted symmetric J-vector 
by Examples 1.2(b). And one has vol(J^') = 1 since vol(conv{wo, -ui, . . . ,Vd-i,Vd+i}) = 1. 
When we consider vol(^jj), we are enough to prove that vol(^rf_ij) = 1 by the symmetry. 

For a (d — l)-simplex Qd-ij, we consider the elements of the set S which appears in 
section 1: 

(«!, ...,ad,r)= ri{vi, 1) H hrrf_2(fd-2, 1) + rd-i{vd+j,l) + rd{vd+j-i, 1), 

where (ai, . . . , ct^, r) € l/^^ and < r,, < 1 for < i < d. Then one has 

(ai, • • • , Od) = {ri+rd-iCj+rdCj_i, rd-2+rd-iCj+rdCj-i,rd-iCj+rdCj_i,rd-ij+rd{j-l)). 
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Since ri = ai — ad~i G we obtain ri = 0. Similary we obtain r2 = • • • = rd-2 = 0. 
Hence we can rewrite (ai, . . . , a^, r) = r^-iivd+j, 1) + r^^Vd+j-i, 1). It then follows that 

vol(^rf_ij) = vol{coiw{vd+j,Vd+j-i}) = vol(conv{(cj,j), {cj-i,j - 1)}) 

Since r^-ij + rd{j — 1) € Z and r^-i + € Z, one has r^-i = = 0. This implies that 
vol(conv{(cj, j), (cj_i, j - 1)}) = 1. Thus voliGd-ij) = 1. 

Third step. By the first step and the second step, is a d-dimensional simplicial 
polytope with {(n + — 1) + 2} facets and (d + n + 1) vertices any of whose facet has 
the normalized volume 1. Hence, by Lemma 2.3, one has h{A{'P)) = (1, n + 1, . . . , n + 1, 1) 
for a positive even number n. Thus, when hi is odd and hi > 3, we know that there 
exists a simplicial polytope with h{A{V)) = (1, /ii, . . . , /ii, 1) any of whose facet has the 
normalized volume 1. When hi = 1, it is clear that h{A{Vn+i)) = (1, 1, ... , 1). When hi 
is even and hi > 2, let V' = convjfi, . . . , Vd+n}- Then we can verify that V' is a simplicial 
polytope with h{A(V')) = (l,n, . . . ,n, 1) any of whose facet has the normalized volume 
1. □ 

3. A FAMILY OF (0, l)-POLYTOPES WITH SHIFTED SYMMETRIC (5- VECTORS 

In this section, a family of (0, l)-polytopes with shifted symmetric 5- vectors is studied. 
We classify completely the 5-vectors of those polytopes. Moreover, we consider when those 
5-vectors are both symmetric and shifted symmetric. 

Let d = m + n with positive integers m and n. We study the (5-vector of the integral 
convex polytope V dW^ whose vertices are of the form: 



(6) 



e, + ej+i H h ej+m-i i = 1, . . . , d, 

(0,...,0) z = 0. 



where e^+j = e^. 

The normalized volume of V is equal to the absolute value of the determinant of the 
circulant matrix 

Vi 

(7) ; 

Vd 

This determinant (7) can be calculated easily. In fact. 

Proposition 3.1. When {m,n) = 1, the determinant (7) is equal to ztm. And when 
{m,n) 7^ 1, the determinant (7) is equal to 0. Here {m,n) is the greatest common divisor 
of m and n. 

A proof of this proposition can be given by the formula of the determinant of the 
circulant matrix. Thus one has yo\{V) = m when {m,n) = 1. 

In this section, we assume only the case of (m, n) = 1. Hence (m, d) = 1. 

For J = 1, 2, . . . , d — 1, let qj be the quotient of jm divided by d and rj its remainder 
i.e., one has the equalities 



jm = qjd + rj for j = 1,2, . . . , d — 1. 
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It then follows from (m, d) = 1 that 

< qj < m - 1,1 < rj < d - 1 

and 

rj / rjv if j ^ j' 

for every 1 < < d — 1. In addition, for /c = 1, 2, . . . , m — 1, let jk G {1, 2, ... .d — 1} be 
the integer with rj^ = k, i.e., one has the equalities 

jkm = qj^d + rj^= qj^^d + k for = 1, 2, . . . , m - 1. 

Then qj^ > 0. Thus one has 

1 < qj^.Tj^ <m-l 

for every 1 < /c < m — 1. 

For an integer a, let a denote the residue class in 'L/d'L. 

Theorem 3.2. Let V he the integral convex polytope whose vertices are of the form (6) 
and 5{V) = {5o, 5i, . . . , 5d) its 6-vector. For each I < i < d, one has im G {1, 2, . . . , m — 1} 
if and only if one has 6i = 1. Moreover, 5{V) is shifted symmetric, i.e., = d^-i for 
each Q<i<[{d - l)/2]. 

Proof. By using the above notations, we obtain 

'^{{vi,l) + {v2,l) + --- + {vd,l)} + 'j^{vo,l) = GZ-^+i 



and < — , — < 1 for every \ < k < m — 1. Then Lemma 1.1 guarantees that one has 



6ji. > 1 for k = 1, ... ,m — 1. Considering X^j^g = m by Proposition 3.1, it turns out 
that S(V) coincides with 



Si 



i = 0,il, j2, ■ ■ ■ ,jm-l, 

otherwise. 



Now imG{l,2,...,m — l}is equivalent with i G {ji, . . . ,jm-i}- Therefore one has 6i = 1 
if and only if im G {1, 2, . . . , m — 1} for each 1 < i < d. 

In addition, by virtue of Theorem 2.1, 5{V) is shifted symmetric, as required. 

Corollary 3.3. Let V he the integral convex polytope whose vertices are of the form (6) 
and 6{V) = {6o,6i, . . . ,6d) its 6-vector. Then S{V) is symmetric, i.e., 6i = 6s~i for each 
< i < [s/2] if and only if one has d = m — 1 (mod m). 

Proof. Let p be the quotient of d divided by m and r its remainder, i.e., one has d = mp+r. 
And let jt = minjji, j2, . . . ,jm-i}- On the one hand, one has jtm = d + t. On the other 
hand, one has {p + l)m = d + m — r and l<m — r<m — l. It then follows from Theorem 
3.2 that p + 1 = jt = min{i : 5j 7^ 0, i > 0}. Hence d — p = s = max{i : (5^ / 0} since 5{V) 
is shifted symmetric. 

When d = m — 1 (mod m), i.e., r = m — 1, we can obtain the equalities 



d — p = mp + r — p = mp + m — 1 — p = [m — l){p + 1). 
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In addition, for nonnegative integers l{p + 1), I = 1,2, . . . ,m — 1, the following equalities 
hold: 

l{p + l)m = l(mp + m) = l{mp + m — 1) + I = Id + I = 1 G {1,2, ... ,m — 1}. 

Thus it turns out that S{'P) coincides with 

^ ^ fl i = 0,p + l,2{p+l),...,{m-l){p+l), 
[0 otherwise, 

by Theorem 3.2. It then follows that 

^k{p+l) = ^{■m-l-k){p+l) = ^s-k{p+l) = 1 

for every < k < m — 1 and 

Si = 6s-i = 

for every < i < s with i ^ k[p + 1), /c = 0, 1, . . . , m — 1. These equalities imply that 
5{V) is symmetric. 

Suppose that 5{V) is symmetric. Our work is to show that r = m — 1. Then one has 

6q = 5s = Sd-p = 5(m-l)(p+l) = 1- 

Since 6{V) is also shifted symmetric, one has 5(m-i)(p+i) = ^p+i- Hence one has 5p+i = 
^im-2){p+i) = ^2{p+i) = ■■■ = 5[(m_i)/2](p+i)=l siucc (5(7') is both symmetric and shifted 
symmetric. When m is odd, one has = + 1) since S{V) is symmetric. Thus 

r = m — 1. When m is even, one has = ^(p + 1) since S{V) is shifted symmetric. 
Thus r = m — 1. 

Therefore (5('P) is symmetric if and only il d = m — 1 (mod m). □ 

4. Classifications of shifted symmetric 5- vectors with (0,1)-vectors 

In this section, we will classify all the possible shifted symmetric symmetric (5-vectors 
with (O,l)-vectors when Yli=o '^i ^ 5 by using the examples in the previous section. 

In [7], the possible (5-vectors of integral convex polytopes are classified completely when 

Eto S^ < 3- 

Lemma 4.1. Let d > 3. Given a finite sequence {5q,5i, . . . ,5d) of nonnegative integers, 
where 6o = 1 and 6i > 6d, which satisfies Ef=o — 3? there exists an integral convex 
polytope V <ZW^ of dimension d whose 6-vector coincides with {6o,6i, . . . ,6^) if and only 
if {5o, Si, . . . , 6d) satisfies all inequalities (3) and (4). 

As an analogy of Lemma 4.1, we classify shifted symmetric symmetric 5-vectors with 
(O,l)-vectos when Ei=o'^« = 4 or 5. 

Now, in what follows, a sequence {6q,6i, . . . ,5d) with each 5i € {0,1}, where 6q = 1, 
which satisfies all inequalities (3) and all equalities (4) together with Ei=o <5i = 4 or 5 will 
be considered. 

At first, we consider the case of Yli=o ~ ~ — = 1 with 1 < rrii < 

m2 < < d. Let pi = mi — 1, p2 = m2 — mi — 1, p^ = — m2 — 1 and p^ = d — m^. 
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By (5j_|_i = 5d-i for < i < [{d— l)/2], one has pi = pi and p2 = Ps- Moreover, by (3), one 
has pi > P2- Thus, 



(8) 



Pi>P2> 0, 2pi + 2p2 = d-3. 



Our work is to construct an integral convex polytope V with dimension d whose 5-vector 
coincides with 

6(V) = (1,0^_^, 1,0^_^, 1, 0^_^, 1,0^_^) 

Pl P2 P2 Pi 

for an arbitrary integer 1 < mi < m2 < ra^ < d satisfying the conditions (8). When 
Pl = P2 = 0, it is easy to construct it by Examples 1.2 (a). When pi = P2 > 0, if we set 
d = Api + 3 and m = 4, then the (5-vector of the integral convex polytope whose vertices 
are of the form (6) coincides with = (1, 0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0) by 

Pl Pl Pl Pl 

virtue of Corollary 3.3. 

Lemma 4.2. Let d = 4A; + 3, / > 1 and d' = d + 21. There exists an integral simplex 
V C M^' of dimension d' whose 6 -vector coincides with 



(9) 



(1, 0^_^, 1,0^_^, 1,0^_^, 1,0^_^) G 

k+l k k k+l 



vd' + l 



Proof. When I = 1, if we set d = 4k + 5 and m = 4, then the (5-vector of the integral 
convex polytope whose vertices are of the form (6) coincides with (9). When I > 2, let 



£ ]^4fc+2i+3 ]-,g ^Yie vertices as follows: 



,1,1 ), 

21-2 

K, 0,1,..., 0,1), 



i = i, 

i = 2,3, 

i = 4, . . . ,4/c + 5, 

i = 4k + 6,..., 4k + 21 + 3, 
i = 0, 



where vi, . . . ,V4k+5 are of the form (6) with d = 4k + 5 and m = 4. Then a simple 
computation enables us to show that 




V 



4fe+2«+3 



A 







* 



4, 
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where A is the determinant (7) with d = + 5 and m = 4. One has 

liv'o, 1) + !) + ••• + (t'Ws, 1)} + lMk+6, 1) + (^^4fc+8, 1) + • • • + {v4k+2l+2, 1)} 

+|{(^^4fc+7, 1) + !) + ••• + Kfc+2«+3> 1)} = (1, 1, . . . , 1, A; + / + 1) 

and 

1) + K, 1) + • • • + Kfc+2Z+3, 1)} = (2,..., 2, 1,2,..., 1,2 , 2A; + / + 2). 

4fc+5 2i-2 

Hence (5fc+/+i = 52k+l+2 = hk+l+s = 1, as required. □ 

Next, we consider the case of Yli=o ~ ^- = • • • = Sm^ = 1 with 1 < mi < 

■ ■ ■ < 772-4 < d- Let pi = mi — 1, p2 = m2 — mi — 1, = m^ — m2 — 1,P4 = m/i — m-^ — 1 
and P5 = d — m^. By 6i+i = 6d~i for < i < [{d — l)/2], one has pi = p^ and p2 = Pi- 
Moreover, by (3), one has pi > P2,P3- Thus, 

(10) Pi>P2,P3>0, 2pi + 2p2+P3 = d-4. 

Our work is to construct an integral convex polytope V with dimension d whose 5-vector 
coincides with 

5(V) = (1,0^_^, 1,0^_^, 1, 0^_^, 1,0^_^, 1,0^_^) 

pi P2 P3 P2 Pi 

for an arbitrary integer 1 < mi < • • • < 7714 < d satisfying the conditions (10). When pi = 
P2 = P3 = 0, it is easy to construct it by Examples 1.2 (a). Whenpi = P2 = P3 > 0, if we set 
d = 5pi+4 and m = 5, then the (5- vector of the integral convex polytope whose vertices are 
(6) coincides with 6(V) = (1, 0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0) by virtue 

pi pi pi pi pi 

of Corollary 3.3. 

Lemma 4.3. Let d = 5k + A and I > 0. 

(a) Let d' = d + 21. There exists an integral simplex V C W^' of dimension d' whose 
6-vector coincides with 

(11) (1,0^_^, 1, 0^_^, 1,0^_^, 1,0^_^, 1,0^_^) G Z^'+\ 

k+l k k k k+l 

(b) Let d' = d + 31. There exists an integral simplex V C W^' of dimension d' whose 
6-vector coincides with 

(12) (i,o^_^, 1, o^_^, i,o^_^, 1, o^_^, i,o^__^) e 

k+l k k+l k k+l 

(c) Let d' = d + Al. There exists an integral simplex V <Z of dimension d' whose 
6-vector coincides with 

(13) (i,o^_^, 1, o^_^, i,o^_^, i,o^_^, i,o^_^) e 

k+l k+l k k+l k+l 
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Proof. A proof can be done as the similar way of Lemma 4.2. 

(a) When / = 1, if we set d = 5k + 6 and m = 5, then the (5-vector of the integral 
convex polytope whose vertices are of the form (6) coincides with (11). When I > 2, let 
G ]K5fc+2i+4 |_,g ^]^g vertices as follows: 



1,1 


, . . . 


1,1) 




21-2 




0,1 


. . . , 


0,1) 




21-2 




0,0 


. . . , 


0,0) 


21-2 



.(o,...,o), 



i = l, 

i = 2,3,4, 

i = 5, . . . , 5A; + 6, 

i = 5k + 7,... ,5k + 21 + 4, 
i = 0, 



where vi, . . . ,f5fc+6 ^ire of the form (6) with d = 5k + 6 and m = 5. Then a simple 



computation enables us to show that 



5. One has 



^(^^0, 1) + 1) + • • • + 1)} + 1) + 1) + • • • + Kfc+2Z+3, 1)} 

+ l{{v5k+8^ 1) + Kfc+10> 1) + • • • + Kfc+2Z+4, 1)} = (1, 1, . . . , 1, /C + / + 1) 

and 

livi 1) + ^{K, 1) + • • • + 1)} + ^{Kfc+7> 1) + 1) + • • • + Kfc+2/+3, 1)} 

+^{Kfc+8, 1) + Kfc+10, 1) + • • • + Kfc+2Z+4, 1)} = (2, . . . , 2, 1, 2, . . . , 1, 2, 2A: + / + 2). 



5fc+6 



2i-2 



Hence 5k+i+i = hk+w = hk+i+z = hk+i+A = 1, as required. 

(b) When I = 1, if we set d = 5 A; + 7 and m = 5, then the (5-vector of the integral 
convex polytope whose vertices are of the form (6) coincides with (12). When I > 2, let 
G ]K5fc+3i+4 ^]^g vertices as follows: 



1,1,1 


• • • 5 


1,1,1), 


i = l,2, 




3/-3 






0,1,1 


• • • 5 


0,1,1), 


i = 3,4. 




3/-3 






0,0,0 


. . . , 


0,0,0), 


i = 5, . . 




3/-3 







(0,...,0), 



i = 5k + 8,..., 5k + 31 + 4, 
i = 0, 
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where vi, . . . ,^5^+7 are of the form (6) with d = 5k + 7 and m = 5. Then a simple 



computation enables us to show that 



5fc+3i+4 



5. One has 



livi 1) + !) + ■■■ + Kfc+7, 1)} + llKk+S, 1) + !) + ••• + {v5k+3l+2, 1)} 

+ ^{Kfc+9, 1) + Kfc+10> 1) + • • • + Kfc+3i+3> 1) + Kfc+3i+4> 1)} = (1, 1, . . . , 1, A: + / + 1) 

and 

^K, 1) + ^{M, 1) + • • • + 1)} + ^{Kfc+8> 1) + !) + ••• + Kfc+3i+2, 1)} 

2 

^fc+2«+3' l) + ( 1)} 

= (2,..., 2, 1,2, 2,..., 1,2, 2 , 2/C + / + 2). 

5k+7 31-3 



Hence (5fe+z+i = 52k+i+2 = S3k+2i+3 = hk+2i+4: = 1, as required. 

(c) When I = 1, if we set d = 5/c + 8 and m = 5, then the 5- vector of the integral 
convex polytope whose vertices are of the form (6) coincides with (13). When / > 2, let 
G ]^5fe+4«+4 ^Yie vertices as follows: 



(vi, 1,1, 1,1, 


...,1,1,1,1), 

-v^ ' 


i = 1,2,3, 




4Z-4 




(^^4, 0,1, 1,1 


...,0,1,1,1), 

V ' 


i = 4. 




4«-4 




' K, 0,0, 0,0, 


...,0,0,0,0), 


i = 5, . . . , 5A; + 8, 




-V ' 

4Z-4 








i = 5/c + 9, . . . , 5A: + 4Z + 4, 


J0,...,0), 




i = 0, 



where fi, . . . ,^5^+8 are of the form (6) with d = 5A: + 8 and m = 5. Then a simple 



computation enables us to show that 



5fc+4i+4 



5. One has 



^(^^0, 1) + ^{K, !) + ••• + 1)} + 1) + Kfc+13, !) + ••• + Kfc+4i+l, 1)} 

1) + l) + --- + Kfc+4i+2,l) + ( '"5A:+4;+3' 1) + ('y5fc+4«+4> 1)} 

= (1,1,...,1,/C + / + 1) 

13 



and 

4 2 4 

-(^0, 1) + -{{v'l, !) + ••• + (u5fc+8> 1)} + ^{{v5k+9^ 1) + !) + ••• + {V5k+il+l, 1)} 

2 / / / / / / 

+ ^{("^^5^+10' 1) + ('^^5fc+lli 1) + (^5fc+12> 1) "I + (^5fc+4«+2> 1) + (^5fc+4i+3' 1) + (^5fc+4«+4> 1)} 

= (2,2, ...,2,2A; + 2/ + 2). 
Hence 6k+i+i = 8-2k+2i+2 = hk+2i+?, = hk+2.i+i = 1, as required. □ 
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